A graph aided strategy to produce good recursive towers over finite fields

نویسندگان

  • Emmanuel Hallouin
  • Marc Perret
چکیده

We propose a systematic method to produce potentially good recursive towers over finite fields. The graph point of view, so as some magma and sage computations are used in this process. We also establish some theoretical functional criterion ensuring the existence of many rational points on a recursive tower. Both points are illustrated on an example, from the production process, to the theoretical study, using this functional criterion, of the parameters of the obtained potentially good tower.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Invariants of Towers of Function Fields over Finite Fields

We consider a tower of function fields F = (Fn)n≥0 over a finite field Fq and a finite extension E/F0 such that the sequence E := E ·F = (EFn)n≥0 is a tower over the field Fq. Then we deal with the following: What can we say about the invariants of E ; i.e., the asymptotic number of the places of degree r for any r ≥ 1 in E , if those of F are known? We give a method based on explicit extension...

متن کامل

Towers of Function Fields over Non-prime Finite Fields

Over all non-prime finite fields, we construct some recursive towers of function fields with many rational places. Thus we obtain a substantial improvement on all known lower bounds for Ihara’s quantity A(`), for ` = p with p prime and n > 3 odd. A modular interpretation of the towers is given as well.

متن کامل

Galois Towers over Non-prime Finite Fields

In this paper we construct Galois towers with good asymptotic properties over any nonprime finite field F`; i.e., we construct sequences of function fields N = (N1 ⊂ N2 ⊂ · · · ) over F` of increasing genus, such that all the extensions Ni/N1 are Galois extensions and the number of rational places of these function fields grows linearly with the genus. The limits of the towers satisfy the same ...

متن کامل

ON CURVES OVER FINITE FIELDS by

— In these notes we present some basic results of the Theory of Curves over Finite Fields. Assuming a famous theorem of A. Weil, which bounds the number of solutions in a finite field (i.e., number of rational points) in terms of the genus and the cardinality of the finite field, we then prove several other related bounds (bounds of Serre, Ihara, Stohr-Voloch, etc.). We then treat Maximal Curve...

متن کامل

Asymptotically good towers and differential equations

This paper concerns towers of curves over a finite field with many rational points, following Garcia–Stichtenoth and Elkies. We present a new method to produce such towers. A key ingredient is the study of algebraic solutions to Fuchsian differential equations modulo p. We apply our results to towers of modular curves, and find new asymptotically good towers. 2000 Mathematics Subject Classifica...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Finite Fields and Their Applications

دوره 42  شماره 

صفحات  -

تاریخ انتشار 2016